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Abstract 

Cellular communications are evolving to facilitate the current and expected increasing needs of 
Quality of Service (QoS), high data rates and diversity of offered services. Towards this direction, 

Radio Access Network (RAN) virtualization aims at providing solutions of mapping virtual network 
elements onto radio resources of the existing physical network. This paper proposes the Resources 
nEgotiation for NEtwork Virtualization (RENEV) algorithm, suitable for application in Heterogeneous 
Networks (HefNets) in Long Term Evolution-Advanced (LTE-A) environments, consisting of a macro 
evolved NodeB (eNB) overlaid with small cells. By exploiting Radio Resource Management (RRM) 
principles, RENEV achieves slicing and on demand delivery of resources. Leveraging the multi-tenancy 
approach, radio resources are transferred in terms of physical radio Resource Blocks (RBs) among 
multiple heterogeneous base stations, interconnected via the X2 interface. The main target is to deal 
with traffic variations in geographical dimension. All signaling design considerations under the current 
Third Generation Partnership Project (3GPP) LTE-A architecture are also investigated. Analytical studies 
and simulation experiments are conducted to evaluate RENEV in terms of network’s throughput as well 
as its additional signaling overhead. Moreover we show that RENEV can be applied independently 
on top of already proposed schemes for RAN virtualization to improve their performance. The results 
indicate that significant merits are achieved both from network’s and users’ perspective as well as that 
it is a scalable solution for different number of small cells. 

Copyright (c) 2015 IEEE. Personal use of this material is permitted. However, permission to use this material for any other 
purposes must be obtained from the IEEE by sending a request to pubs-permissions@ieee.org. 

G. Tseliou and F. Adelantado are with the Open University of Catalonia (UOC), Barcelona, Spain, e-mail: ({gtseliou, 
ferranadelantado} @uoc.edu). 

C.Verikoukis is with the Telecommunications Technological Centre of Catalonia (CTTC), Castelldefels, Spain, e-mail: (cveri 
@cttc.es). 


September 1, 2015 


DRAFT 



2 


Index Terms 

RAN virtualization, Multi-Tenancy, Long Term Evolution Advanced, Radio Resource Management, 

X2 Interface, Small Cells, Heterogeneous Networks. 

I. Introduction 

Research conducted in the last years reveals that cellular networks will have to become 
heterogeneous and denser to meet the envisaged demands [[TJ . Considering that operating infras¬ 
tructure is a significant cost for operators, the densification of access networks and the necessity 
to reduce the costs will lead to cooperation between them and, to the sharing of resources, 
including infrastructure sharing itself. In this context, the provision of solutions enabling the 
creation of logically isolated network partitions over shared physical network infrastructure 
should allow multiple heterogeneous virtual networks to coexist simultaneously and support 
resource aggregation. This concept defines the principle of network virtualization Q and explains 
why Radio Access Network (RAN) virtualization emerges as a key aspect of the future cellular 
Long Term Evolution-Advanced (LTE-A) networks. 

Today’s cellular networks have relatively limited support for virtualization. Thus, although 
Third Generation Partnership Project (3GPP) standardizes necessary functionalities to enable 
several Core Network (CN) operators to share one RAN Q, neither a detailed implementation 
of radio resource customization among them nor mechanisms to exploit the network heterogeneity 
of the dense multi-tier architectures, defined in the latest release of ETE-A, are provided Q. 
Therefore, the particular definition of algorithms implementing RAN virtualization for radio 
resources in a multi-operator sharing architecture still remains an open issue. In this point, we 
define RAN virtaulization according to Q, as the way “in which physical radio resources can 
be abstracted and sliced into virtual cellular network resources holding certain corresponding 
functionalities, and shared by multiple parties through isolating each other”. In turn, network 
sharing is defined as the sharing configuration where “multiple CN operators have access to a 
common RAN” 

The main challenges that should be addressed by RAN virtualization in ETE-A are i) the 
capacity limitation imposed by resource allocation, ii) the complete isolation between multiple 
coexisting services, and iii) the additional signaling overhead of each proposed solution. These 
challenges are even more complex to tackle in dense multi-tier scenarios, where Small Cells 
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(SCs), are characterized by reduced coverage areas and therefore make the scenario more prone 
to geographical traffic non-uniformities Q. Traffic load and deployment are the foremost aspects 
of investigating the potential effectiveness of RAN virtualization. Although research solutions 
proposed so far have been mainly focused on the virtualization of resources in each Base Statior[^ 
(BS), there is still a gap in the literature for solutions that abstract the available resources to 
deliver them to multiple tenant BSs, considering geographical traffic variations that can occur 
in heterogeneous scenarios. 

This work, taking into account the gaps in the current literature, is aimed to shed light on the 
limitations of the existing LTE-A RAN virtualization solutions by coping with dense multi-tier 
networks, to meet the requirements by the operators. Specifically, our contribution is twofold. 
Firstly, we extend and modify our previous proposal from Q, the Resources nEgotiation for 
NEtwork Virtualization (RENEV) algorithm, for dynamic virtualization of radio resources spread 
in a two tier topology. Motivated by the geographical traffic variations, we propose a solution 
where baseband modules of distributed BSs, interconnected via the logical point-to-point X2 
interface, cooperate to reallocate radio resources on a traffic need basis. Our proposal is based 
on the concept of physical resources transfer, defined as the possibility of reconfiguring the 
Orthogonal Frequency Division Multiple Access (OFDMA)-based medium access of two BSs, to 
allow a BS to use a set of subcarriers initially allocated to another BS. Resource customization 
to various tenants, i.e., BSs, is conducted after appropriate signaling exchange. RENEV is a 
virtualization solution that abstracts resources, by customizing them in isolation among different 
Requesting BSs. Secondly, we identify the basic limitations and signaling overhead caused to 
the current 3GPP ETE-A architecture. In that sense, RENEV is harmonized and adapted to be 
compatible with ETE-A multi-operator network sharing configuration. Additionally, an insight on 
the analysis of the additional signaling overhead is given, since it is a key issue for virtualization, 
particularly as the network planning becomes denser. 

The remainder of this paper is organized as follows. Section |I^ introduces the state of the art 
and our contribution. Section |I^ provides an overview of the architectural elements and functions 
of the scenario and then the proposed algorithm is described. The signaling design considerations 

'Throughout the rest of this manuscript, the term BS is used to describe either a macro eNB or a small cell (SC). The exact 
name of the BS is defined in all the particular cases that require the exact distinction among them. 
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associated to each phase of our proposal in current 3GPP architecture are presented in Section [TV} 
In Section |V] we introduce the analytical framework for network’s throughput and in Section |V^ 
we calculate the theoretical signaling overhead introduced by RENEV. Both experimental and 
analytical results are illustrated to show the performance of RENEV in Section VII[ Einally, 


conclusions are given in Section VIII 


II. State of the Art and Contribution 

Cellular network sharing among operators, is a key building block for virtualizing future 
mobile carrier networks. 3CPP has recognized the importance of supporting network sharing 
among operators by defining a set of architectural elements Q and technical specifications Q. 
Two possible architectural network sharing configurations have been specified: the Cateway 
CN (CWCN) and the Multi-operator CN (MOCN). In CWCN configuration, CN operators 
share control nodes in addition to RAN elements whereas in MOCN, multiple control nodes 
owned by different operators are connected to a shared RAN. Throughout this manuscript, the 
infrastructure owner provides the underlying physical network whereas by referring to network 
operator, we denote every operator having its users connected to the RAN (without necessarily 
owning infrastructure). In both configurations the network sharing agreement between operators is 
transparent to the end users. Although, operators may share network elements (i.e., RAN/control 
nodes), radio resources virtualization is required to cover their actual requirements, in isolation 
per BS. Therefore, in both MOCN and CWCN sharing configurations, virtualization of resources 
is necessary in order to allow operators’ users to have access to the complete set of available 
resources. Existing network virtualization techniques, can be grouped into solutions for the 
Evolved Packet Core (EPC) Network and the RAN Q. This paper is focused on the RAN of an 
heterogeneous ETE-A deployment, which, in turn, can be divided in dynamic resources ’ slicing 
and spectrum sharing. 

With regard to the dynamic resources’ slicing, interesting proposals are presented in [ 10|-p^. 


CellSlice framework is proposed in [10| to achieve active RAN sharing by remotely controlling 
scheduling decisions without modifying BS’s schedulers. Instead, in GD -p3||, the authors 
present software defined cellular network architectures, allowing remote gateway level controller 
applications to perform resource slicing without modifying the BSs’ Medium Access Control 
(MAC) schedulers. Such solutions express real-time, fine-grained policies based on subscribers 
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attributes rather than network addresses and loeations. 


As for speetrum sharing p4|-p9||, the proposals are designed to adapt the radio interfaee 
of the eNB to traffie load variations of distinet virtual networks. This objeetive is aehieved by 
allowing multiple virtual networks to share the speetrum alloeated to a partieular physieal eNB. 


A preliminary approaeh for virtualizing a BS in LTE is deseribed in [14|. A eontrolling entity 
ealled hypervisor was proposed in order to make use of apriori knowledge (e.g., user ehannel 
eonditions, operator sharing eontraets, traffie load ete.) to sehedule the Resouree Bloeks (RBs) of 


a BS among different mobile operators. In addition, the authors of [15| evaluate several sharing 
options, ranging from simple approaehes feasible in traditional infrastrueture to eomplex methods 
requiring a speeialized one. In advaneing the basie BS virtualization, works [16|, p7| and |18| 
introduee the eoneept of Network Virtualization Substrate (NVS) that operates elosely to the 
MAC seheduler. NVS adopts a two-step seheduling proeess, one managed by the infrastrueture 
provider for eontrolling the resouree alloeation towards eaeh virtual instanee of an eNB and the 
seeond eontrolled by eaeh virtual instanee itself providing seheduling eustomization within the 


alloeated resourees. Additionally, [[W| extends NVS solution by investigating the provision of 
aetive LTE RAN sharing with Partial Resouree Reservation (PRR). In this seheme, eaeh sliee 
is guaranteed a speeifie minimum share of radio resourees to be available to the operator that 
owns them. The remaining eommon part is shared among traffie flows belonging to different 
operators. 

Based on the presented state of the art, virtualization solutions proposed so far have been 
mainly foeused on alloeating resourees, per operator/serviee, within a speeifie BS ( [ |T0| , p^). 
In partieular, whereas in some proposals resourees are dynamieally slieed between serviees 
with different QoS eharaeteristies ( p4l|, p3|, pTll), in other proposals the same resourees are 


virtualized and distributed among different operators with shared aeeess to the same BS ( [18|, 


|19|). Sueh proposals are effeetive virtualization solutions to address the traffie dynamies in 
two aspeets: serviee and operator dimensions. In the first ease, the variety of serviees poses 
ehallenges to resouree alloeation, whereas the seeond dimension is really interesting sinee the 
distribution of traffie between different operators is not neeessarily uniform. However, none of 
the aforementioned proposals is able to eope with dynamies in a third aspeet of traffie: the 
geographieal dimension. 

Heterogeneous networks (HetNets) are eharaeterized by dense deployment of BSs with dif- 
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ferent transmission power and overlapped eoverage areas. In these seenarios, the densifieation 
of the network with low-power BSs (i.e., SCs) has elear impaets on the traffie load: i) the 
distribution of the traffie between BSs is not uniform Q, [^, and ii) the variability of traffie in 
the short-term, partieularly in SCs, is high. As a eonsequenee the overall eapaeity of the system 
is usually eompromised by spatial non-uniformities. Therefore, even appropriate deployments, 
whieh are statie in nature, are unable to optimally taekle the spatial variations of the traffie. 

Aeeordingly, an effieient use of the available radio resourees ean be aehieved if a proper 
eoordination / negotiation of resourees is earried out among the BSs. In Q, we introdueed a first 
approaeh of RENEV and applied it in a deployment eonsisting only of SCs (i.e.. Home Evolved 
Universal Terrestrial Radio Aeeess (E-UTRA) NodeBs (HeNBs)). In sueh environments, RENEV 
is responsible for realloeating / transferring radio resourees by reeonfiguring the OEDMA based 
radio interfaee in a deeentralized manner. The innovation in [j7| lies in the faet that the baseband 
part of the BSs is shared and a eommon Radio Resouree Control (RRC) layer for a speeifie 
group of BSs is ereated in a eoordinated way. RENEV is essentially designed to reeonfigure the 
radio resourees of two BSs in order to adapt the alloeation of resourees to the traffie dynamies 
of an operator. Thus, when there is a tenant BS without enough resourees to serve the offered 
traffie, RENEV should find out if there are unused resourees in other neighboring BSs, eheek if 
the unused resourees eould be realloeated, and finally reeonfigure the medium aeeess of the two 
BSs to realloeate them from one to the other (hereinafter also known as transfer of resourees). In 
this seenario, the hierarehieal or non-hierarehieal operation of the nodes arises as a key aspeet. 

RENEV offers a eomplementary solution to the state of the art and eovers gaps found therein 
by introdueing a new dimension in RAN virtualization. Aeeordingly, we extend the proposal in 
0 . by modifying it, allowing BSs that belong to two tiers to realloeate underutilized speetrum 
to other BSs. Our main eontributions ean be summarized as follows: 

• We introduee RENEV as a solution, that ean be employed on former RAN virtualization 


proposals (e.g., NVS p8| and PRR p9|), in HetNet seenarios eomposed of two tiers, eaeh 
one operating on different sets of subearriers. In these seenarios the geographieal traffie non¬ 
uniformities render the initial alloeation of resourees into the BSs insuffieient; some BSs are 
more loaded than others, resulting into areas that require more resourees. On the one hand, 
RENEV is a virtualization solution that eustomizes resouree sliees from a BS to another, based 
on the traffie requirements ereated by the partieipating operators. On the other hand, virtualization 
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solutions proposed so far in the literature (e.g., NVS [18| and PRR [19|) only allow resourees 


eustomization among operators/serviees within the same physieal BS. 

• We demonstrate that RENEV eould be applied independently on top of existing virtualization 
solutions (e.g., NVS [18| and PRR p^), thereby guaranteeing its operation in multi-serviee 


multi-operator seenarios [15|. The implementation of RENEV does not impose additional eon- 
strains to the virtualization of resourees within eaeh tenant BS, proposed by the aforementioned 
solutions. 

• We analytieally derive the upper bounds of the throughput with and without RENEV. 

• We provide the deseription and analytieal model of the signaling introdueed by RENEV, a 
key point in the dimension of the physieal eonneetions that support the logieal X2 interfaee 

III. Resources Negotiation for Network Virtualization (RENEV) 

A. Scenario under consideration 

In this subseetion, we introduee (i) the speeifie network sharing eonfiguration where the 
resourees virtualization by RENEV is applied and (ii) its arehiteetural elements (i.e, the RAN 
nodes (BSs), the eontrol nodes and their intereonneeting interfaees). In our seenario different 
CN operators may eonneet to a shared RAN Q. We study the GWCN eonfiguration, where 
different operators may also share the same eontrol node. This sharing eonfiguration, eonsists 
of a set of resourees belonging to the RAN elements and need to be eustomized in isolation 
among users of multiple operators. Regarding the RAN elements (whose resourees need to be 
virtualized), the underlying eonsidered network is a residential region eomposed of an eNB and 
a number of open aeeess mode SCs plaeed throughout its eoverage area in elusters, elose to 


eaeh other, in random positions |211. The two tiers are initially assigned disjoint frequeney bands 


[22[; however by exploiting the eoneept of Carrier Aggregation (CA), both tiers ean operate on 
the whole bandwidth [5]. Most RAN nodes maintain standardized eonneetions to eaeh other, for 
example, BSs are eonneeted to their neighbors using the point-to-point, logieal X2 interfaee to 
support a direet eontrol and data information exehange. Eurthermore, we foeus on the downlink, 
where the RB is the basie time-frequeney resourees unit. In prineiple, any RB ean be assigned 
to one or several BSs subjeet to interferenee limitations. The eNB is assumed to transmit with 
a fixed power per RB. The downlink transmitted power per RB is also fixed and equal among 


the SCs 1231. 


September 1, 2015 


DRAFT 









The BSs are eonnected to the EPC direetly with the Mobility Management Entity (MME) or 
through an intermediate node, named Home eNB Gateway (HeNB GW) using the SI interfaee 
p4| . These nodes manage BSs to provide a radio network. Aceording to GWCN network sharing 
configuration Q, these control nodes are shared by different operators as defined by their Service 
Eevel Agreement (SEA). Therefore, this sharing configuration may host a scalable number of 
CN operators owning both CN and RAN nodes. 

Based on 0, three ways of interconnection of the tenant BSs arise: (i) a cluster of SCs (i.e., 
in our test case HeNBs) connected to the same HeNB GW, (ii) a group of eNBs connected to 
the same MME and (iii) a group of eNBs as well as SCs associated to the same MME. In the 
first and second case, the HeNB GW and the MME concentrate the control plane of the SCs and 
the eNBs respectively. In the last case the MME integrates the control plane of both types of 
BSs within a certain geographical area. Despite the different cases presented in 0, from a BS’s 
perspective all cases are identical in terms of signaling. This means that the message exchange 
from the BS-BS communication required by RENEV, is independent from the coverage area 
and the transmission power of a BS. Therefore, we consider equivalent the cases of message 
exchange between eNB-SC and SC-SC that is required when executing RENEV. Under these 
circumstances, in a scenario like this, we further assume that the involved BSs are necessarily 
deployed over the same geographical area, and therefore connected to the same control node 
(i.e., MME) which is shared by multiple operators. 

B. Radio Resource Management Functions 

The management of spectrum resources allocated to the BSs, relies on their control plane. 

The control plane of a BS in ETE-A is logically divided in two entities: baseband and network 
modules, as defined in the standard in 0. The former is responsible for bearer setup, to register 
users from each operator to the network via RRC protocol, whereas the latter connects the BS 
with the EPC. Radio Resource Management (RRM) is implemented in baseband module of a 
BS with primary goal to control the use of radio resources in the system, by ensuring QoS 
requirements of the individual radio bearers and minimization of the overall use of resources. 

Eocusing on the baseband module, two fundamental functions of the RRM jointly manage the 
resources of a BS: the Radio Bearer Control (RBC) and Radio Admission Control (RAC) 0. 
On the one hand, RBC is responsible for the establishment, maintenance and release of radio 
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bearers. When setting up a radio bearer, RBC eonsiders the overall resource situation and QoS 


requirements of in-progress sessions |25|. Correspondingly, it is involved in the release of radio 
resources at session termination. On the other hand, the task of RAC is to admit or reject the 
establishment requests for new radio bearers. RAC ensures high radio resource utilization by 
accepting bearer requests from operators as long as radio resources are available. At the same 
time, it ensures proper QoS for in-progress sessions by rejecting radio bearer requests when 


they cannot be accommodated [26|. A new bearer will be built only if radio resource in the 


cell is able to maintain the QoS of the current sessions. It will be released at the end of the 
communication. Based on the role played by RBC and RAC, any RRM technique aimed to 
improve the efficiency in the dynamic allocation of the radio resources among BSs must interact 
with these two functions. 


C. Proposed Algorithm: RENEV 

In the scenarios described in Section [Til- A traffic non-uniformities among BSs make resource 
allocation a challenging task. A dynamic coordination of radio resources is required to address 
such kind of variations. This is the objective of RENEV in these environments; customizing 
resources in terms of RBs, to satisfy new incoming user requests by multiple operators in tenant 
BSs, while supporting isolation among the reallocated resource slices. 

Eet us define the number of RBs initially allocated to a particular BS as RB, and the number 
of RBs required to serve the demand of its associated users as u. By definition, the number of 
available RBs in this specific BS, denoted as r, can be expressed as r = RB — u. As long as 
r > 0, the tenant BS will be able to serve the offered traffic. Conversely, when r < 0, the BS 
will start to degrade users’ performance and block UEs’ incoming attachment requests. 

It is particularly worth noting that in HetNets the significant variability of the traffic among 
neighbouring BSs can lead to the paradox of having some BSs with r < 0 and, at the same 
time, some other BSs with r 3> 0. RENEV is defined as the decentralized procedure intended to 
match the tenant BSs with r < 0 and the ones with r > 0, and manage the exchange of control 
messages to reconfigure the allocation of resources among them. Eor this reason, RENEV is 
divided into two sequential phases, as shown in Eig. 

Eirst, the detection phase, where a BS with r < 0 seeks among the neighbouring BSs if any 
of them has r > 0. This search is carried out by polling one by one the neighbouring tenant 
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Fig. 1. RENEV for a Fleterogeneous Deployment. 


BSs to figure out the amount of available resourees. Subsequently, the transfer phase is only 
exeeuted if the tenant BS with r < 0 finds neighbouring BSs with r > 0. This phase consists 
in re-configuring the two involved BSs according to the operators’ traffic requirements. The 
details of each phase are stated below, and a proposal of the messages exchanged during the 


two phases is described in Section IV Before proceeding with the details, we describe the basic 
nomenclature: 

• Serving BS: is the node that a User Equipment (UE) is associated to and it is responsible for 
serving it. 

• Requesting BS: is the node that, after receiving an access request from a UE, determines 
that the request cannot be accommodated with the available resources. It is precisely at this 
time, that the node takes the role of Requesting BS and triggers a requesting process among the 
neighboring BSs to figure out if there are unused resources. 

• Requested BS: is the node that, after a neighboring Requesting BS triggers a requesting 
process, receives a request to inform about its unused resources. 

• Donor BS: is the node that, upon the completion of a requesting process triggered by a 
Requesting BS, is selected to transfer resources to this Requesting BS. 

• Recipient BS: is the role taken by a Requesting BS after reconfiguring the radio interface to 
use the resources transferred from a Donor BS. 

Since, in general, spectral efficiency of SCs is higher than spectral efficiency of cNBs, SCs 
play the role of Requesting BSs. SCs are usually needed for dense deployments in high-traffic 
environments and therefore, they are more prone to lack resources. This is the main difference 
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in the scale of macrocells and SCs. Thus, if the cNB could play the role of Requesting BS, 
the RBs transferred from a SC to the eNB could not be reused by any other SC, resulting in a 
reduction of the capacity. In RENEV, RBs transferred by the eNB can be reused in more than 
one SC in the SCs tier, given that the involved SCs do not have overlapped coverage areas. 
When the imbalance between the demanded and the allocated resources comes to an end (i.e., 
the additional resources transferred by RENEV to a Requesting BS are no longer needed), the 
resources given by the Donor BSs (resulting from the execution of RENEV) reverts to the initial 
allocation. As a consequence, the role of Requested BS can be held either by SCs or an eNB. 
In that sense, SCs can be both Donor and Recipient BSs, whereas eNB is always a Donor BS. 

1) Detection phase: If a user from an operator can be served by resources owned by the 


Serving BS (i.e., r > 0), then it is served p6| |. Otherwise, the Serving BS, after setting up a 
RRC connection on the air interface with the user requiring service provision, triggers RENEV 
by adopting the role of Requesting BS. At this point the detection phase starts (see Eig. [^. Next, 
the Requesting BS scans the local networl^to find a potential Donor BS by polling BSs around 
it. The polling procedure undertaken by the Requesting BS may itself be divided into two steps. 
Eirst, the Requesting BS polls each neighbouring SC, one by one, to monitor the resources status 
of the SCs tier. Secondly, if there are not available resources in the SCs tier, the Requesting BS 
polls the macro eNB. After completing the requesting process, the Donor BS is selected among 
the set of Requested BSs according to two criteria: load and proximity. 

1) Load: The Requested BS with more unused resources is selected as the Donor BS. Yet, in 
order for the Donor BS to be able to accommodate possible further increase of the traffic demand 
in the short/mid-term future, a Requested BS can only become a Donor BS if the amount of 
remaining resources after the transfer is above a minimum threshold. 

2) Proximity: Eor a set of Requested BSs likely to become the Donor BS, and if more than 
a single Requested BS has the same amount of unused resources, the Donor BS will be the 
BS with the minimum distance to the Requesting/Recipient BS. This criterion guarantees that 
the effect of the algorithm is geographically restricted to limit undesirable instability problems 
caused by the nature of the wireless medium. 


^The local network of a BS is defined as the set of BSs deployed in its vicinity. Generally, this local network consists of an 
eNB and a finite number of SCs under its coverage area. 
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Regarding the implementation details of this phase, when a user is attaehed to the Requesting 
BS, the RRC eonneetion establishment is used to make the transition from RRC Idle to RRC 
Conneeted mode. This transition is earned out before transferring any applieation data, or 
eompleting any signaling proeedures, as shown in Fig.[2 RRC establishment proeedure is always 


initiated by the user but it ean be triggered by the user or the network [261. When the Requesting 
BS seans the network to find a Donor BS, a coordinated control connection of their baseband 
parts is created via the X2 interface. Every time that a polling procedure between a Requesting 
BS and a Requested BS is carried out, two messages are exchanged through X2 interface (one 
from the Requesting BS to the Requested BS, and another one vice versa). 

2) Transfer phase: Upon detecting the Donor BS, the transfer of resources from the Donor 
BS to the Recipient BS takes place via X2 interface. It is worth noting, that the exchange of BS 
configuration data over the link must be preceded by resetting the link resolving security issues. 

In the proposed scheme, RAC and RBC functions, belonging to RRC layer of distinct neigh¬ 
bouring BSs, cooperate to provide seamless service to the end users (first action of the transfer 
phase, dark shaded in Fig. [^. We leverage the logical split of a BS into baseband and network 
modules and create a common RRC process among the Recipient BS and the Donor BSs. When 
the Requesting BS finds the Donor BS, RRC functions of the two nodes are enabled; RAC is 
responsible for checking if the node has available resources and RBC for establishing the radio 
bearer; it is in that moment that the Requesting BS becomes the Recipient BS. Next the medium 
access of two involved BSs is reconfigured and spectrum is lent by the Donor BSs through the 
control communication of the nodes. This process is seamless to end users since RRC connection 
is maintained with the initial Requesting BS and it is done without the participation of additional 
BSs or gateways. Finally, the Donor BS leases the demanded resources, which are used by the 
Recipient BS. 


D. Discussion on RENEV 

1) RAN Virtualization Properties : In this subsection, we introduce the key virtulization 
properties of RENEV, its main differences with conventional joint resource allocation solutions 
and how it can interact with already proposed RAN virtualization schemes. RENEV provides 


the virtualization features defined by 3GPP SAl RSE requirements [18| : 

• Abstraction: RENEV abstracts the radio resources belonging to a deployment into a pool; 
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these resourees are delivered on demand to eaeh Requesting BS aeeording to the operators’ 
needs. In partieular, abstraetion of resourees is aeeomplished by the eommunieation between 


Requesting BS and Requested BS (as defined in Seetion III-Cl). Instead of having the view of 
the physieal radio resourees (i.e., RBs) in eaeh BS, RENEV after being triggered ereates a set 
of virtual resourees. This set eonsists of physieal resourees eoming from different Donor BSs 
and it is aeeessible by various Requesting BSs aeeording to the existing traffie non-uniformities. 
• Isolation: RENEV ensures a reserved portion of resourees to eaeh Requesting BS that triggers 
it, to meet the requirements of the operators, in this speeifie BS. Traffie, mobility and fluetuations 
in ehannel eonditions of one Requesting BS do not affeet the reserved resouree alloeations of 
other Requesting BSs. More speeifieally, isolation is aehieved during the Transfer phase (defined 


in Seetion III-C2) where RENEV ereates a logieal eommon RRC proeess among the Reeipient 
BS and the Donor BS. RAC and RBC funetions for the Requested BS are enabled, and the lent 
resourees are seamlessly reserved to be used by a partieular Reeipient BS. 

• Customization: RENEV offers the flexibility to different operators having aeeess to the 
sharing eonfiguration, to eonquer different part of the shared resourees aeeording to the aetual 
requirements. Resouree eustomization is attained during the Deteetion phase of RENEV (defined 
in Seetion III-C1| ). When a BS runs out of resourees, RENEV is triggered so as resourees ean be 
alloeated to the Requesting BS that needs them aeeording to the speeifie traffie load eonditions. 

• Resource Utilization: RENEV guarantees the effieient use of physieal radio resourees with 
a rational signalling burden for applying the solution onto the network. The medium aeeess of 
eaeh pair Requesting - Requested BSs is reeonfigured during RENEV. Thus, the spare speetrum 
is lent by Donor BS through the eontrol eommunieation of the nodes. 

2) Dijferences with Joint Resource Allocation and Generic Resource Sharing: The aforemen¬ 
tioned properties distinguish in general virtualization solutions from eonventional joint resouree 


alloeation ones. As defined in p7| , the latter “apply a joint optimization approach (power control, 
channel allocation, and user association) for resource allocation in a multicell network, which 
can be invoked at the network planning stage or when the resource status changes”. Although in 
sueh kind of solutions, resourees are alloeated among eells, the isolation property does not hold. 
Traffie, mobility and fluetuations in ehannel eonditions of users of one entity affeet the resourees 
that would be given to other entities. In RENEV, the eustomization of resourees among tenant 
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Requesting BSs is performed on demand, with the target to serve as many users as possible, 
belonging to distinet network operators that share the RAN. In our solution, dedieated resourees 
are served and locked per Requesting BSs to be allocated to a user of a certain participating 
operator. However, a conventional multi-cell joint resource allocation solution, does not isolate 
any resources for specific operators within the topology. Therefore in RENEV isolated slices of 
RAN can be assigned to Requesting BSs, to serve the traffic needs of users belonging to distinct 
operators. 

It is important to differentiate RENEV from generic resource sharing approaches. That is 
because generic resource sharing among multiple operators can be performed with or without 
virtualization. To highlight the difference, let us consider the Spectrum Sharing (SS) scheme 
presented in [15]. It represents a traditional resource sharing approach that is done via a “request 
and release of spectrum” method where the portions that can be allocated are fixed and it is 
performed into BS level. According to SS, a supply sector belonging to an operator allows 
access of a portion of its own carrier to a heavily loaded demand sector (i.e., leased sector) of 
another collocated operator. Unlike resource sharing via virtualization, this sharing procedure 
requires spectrum division and reconfiguration - during this process the operators’ users are 
put in a suspended state. While this is a conventional case of resource sharing in a BS, when 
adding virtualization, the allocation of resources takes place dynamically and the reconfiguration 
process is not necessary because the supply and the leased sectors share a number of physical 
RBs. Eor example in the NVS 10 case, this is because the BS scheduler is modified: this 
virtualization solution does not require the same operators to be collocated in order to share the 
resources, neither the suspended state for the users. The trade-off is the added complexity due 
to the BS MAC scheduler modification. Similarly, RENEV is also performing a virtualization of 
resources, but in a higher level. Altogether, RENEV achieves resource sharing among operators 
via virtulization in a process that does not take place in each specific BS but in a set of resources 
owned by a geographically constrained set of BSs. 

3) Interaction with existing Virtualization Proposals: Also it is worth emphasizing that RENEV 


operates independently, on top of existing virtualization solutions, such as NVS [18| and PRR 


|19|. In general, each virtualization mechanism abstracts physical resources to a number of 
virtual resources, which are then delivered in isolation to different tenants. However, resource 
virtualization may appear in different levels and distinct solutions can exist that determine how 
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resources are distributed: within each BS and above the BS. 

NVS and PRR are indicative examples for virtualization within each BS. For instance if NVS 
is implemented, a particular BS will lack resources as soon as the traffic from an operator 


consumes all resources devoted to it [ 181; if PRR is applied, all the traffic load from an operator 


will be served as long as the shared part of resources belonging to particular BS, is nonempty 


|19|. Thus, the needs or surpluses of resources within the BS vary, based on the aggregate 
traffic demand by the operators in a particular BS and how the resources are distributed within 
it. However looking at the top-down approach, RENEV also virtualizes resources, but from a 
higher network perspective (i.e., above the BS): instead of performing its tasks per BS level, 
RENEV abstracts and slices the physical RBs according to the spatial traffic non-uniformities. 
The delivery of these resources is done on demand according to these requirements as described 
in section ITTT-Cl 

All in all, there is no need for explicit communication between RENEV and these solutions. 
RENEV can first be implemented to virtualize resources among Requesting BSs of the whole 
deployment based on the aggregate operators’ requirements (due to geographical non-uniformities 
of their traffic). Then NVS [ 181 and PRR |T^ may be applied in each particular BS, to customize 
the available resources (made accessible by RENEV when required) among operators. 


IV. Signaling Design Considerations 

The additional signaling overhead introduced in the network is a key aspect of the proposed 
solution, since it could limit its feasibility. This section is intended to analyze in detail the 
signaling messages exchanged in the network to implement RENEV, as well as its compliance 
with the current standards and architecture of ETE-A. A short discussion about the time scale 
of RENEV is also introduced. 

Any procedure concerning the accommodation of a new user in a cell, starts with its attachment 


as explicitly defined in the standard [26|. The attachment of a user to a new cell is characterized 
by two main processes: firstly, the communication between UE and Serving BS over air (i.e., 
Uu) interface, and secondly, the communication between Serving BS and the MME to exchange 
initial UE context setup over SI interface. 

Regarding the message exchange over Uu interface, the user sends the attach request message 


to the Serving BS, as also defined in the standard [261. After sending the first message of random 
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access procedure to the network, denoted as RACK preamble, RRC eonneetion is established. The 
initial UE eontext setup, eonsists of an exehange of messages with the purpose of transferring 
UE eontext information from the MME to the Serving BS. These messages are exehanged 
over Sl-AP applieation layer using SCTR When the appropriate RRC transport eontainer is 
reeeived by the Serving BS, the establishment of a dedieated SCTP eontrol stream on Sl-MME 


is triggered [281. The deseribed proeedure is nonetheless subjeet to the availability of resourees 
in the Serving BS. In that sense, RENEV aims to transfer resourees from one BS to another to 
minimize the number of unsueeessful proeedures. Therefore, RENEV should be exeeuted after 
the UE attaehment request and before the UE eontext exehange. 


UE 


Requesting BS 


Requested/ 
Donor BS 


MME 


Requesting BS 


Donor BS 


^ -RAC H Preamble- 

g ^—RACH Preamble Response- 

J -RACH Preamble- 

g -RRC Connection Request— 

™ ^-RRC Connection Setup— 

3 -RRC Connect Setup- 


-H _1. X2-AP; RESOURCE STATUS 
REQUEST 

2. X2-AP; RESOURCE STATUS_ 
RESPONSE 

-3. X2-AP; LOAD INFORMATION*- 

_4.X2-AP; METASIGNALLING 
~ INFORMATION REQUEST 

5.X2-AP; METASIGNALLING 
'information acknowledge 


—Sl-AP: Initial UE Message— 
Sl-AP: Initial Context Setup 
Request 

Sl-AP: Initial Context Setup 
Complete 


J. X2-AP; RESOURCE STATUS_^ 
REQUEST “*■ 

_2. X2-AP: RESOURCE STATUS_ 
RESPONSE 

-3.X2-AP; LOAD INFORMATION* 

_4. X2-AP; METAS1GNALLING_^ 

INFORMATION REQUEST 

5. X2-AP; METASIGNALLING 
^INFORMATION ACKNOWLEDGE 


w 


tb) 


Fig. 2. Call Flow of the messages for (a) UE Attachment and RENEV and (b) UE Context Exchange and RENEV. 


The direct communication between two BSs is conducted via X2, using the X2 Application 
Protocol (X2-AP) Q. X2-AP messages are characterized by eommunieation eontext identifiers 
and some speeific parameters ealled Information Elements (lEs). These define the souree and 
target BS, as well as eharaeteristies of the transferred message. The messages required to 
implement RENEV are detailed below. 

A. Detection phase signaling 

When applying RENEV, the first process to earry out ineludes the polling proeedure to deteet 
spare resourees (see Eig. [^a), messages 1, 2 and 3). During this operation, the Requesting BS 
seans the network to find the Donor BS, as shown in Eig. Eor each Requesting BS-Requested 
BS pair the polling proeess entails the information exehange about resourees and load status 
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0. In the standard, the X2-AP defines two Elementary Proeedures (EP) for this same purpose, 
namely the “Resouree Status Initiation” and “Eoad Indieation” proeedures Q. The former is 
defined as a elass 1 EP (i.e., it eonsists of two messages, a request and a response, namely 
“X2-AP:RESOURCES STATUS REQUEST” and “X2-AP:RESOURCE STATUS RESPONSE” 


messages), whereas the latter is defined as a elass 2 EP (i.e., it eonsists of a single message, 
without response, namely “X2-AP:EOAD INEORMATION” message). RENEV makes use of 
these two EPs, defined by the X2-AP, to implement the deteetion phase. 

As shown in Pig. [^a), the Requesting BS sends the standardized “X2-AP:RESOURCE STA¬ 
TUS REQUEST” message to the Requested BS (Pig. message 1) asking for the following 
information (known as IE in the X2-AP nomenelature): the pereentage of RBs in use, the load on 
SI interfaee and the hardware load. The Requested BS returns a response and then reports eaeh IE 
for both uplink and downlink with the standardized “X2-AP:RESOURCE STATUS RESPONSE” 
message (Pig. message 2) [ |29| . Also, Eoad Indieation proeedure is used to transfer interfer- 
enee eo-ordination information between neighboring BSs managing intra-frequeney eells. The 
standardized “X2-AP:EOAD INEORMATION” message (Pig. message 3) ineludes three lEs 
for the eontrolling eell: the transmitted power in every downlink RB, the interferenee reeeived in 
every uplink RB, and the list of uplink RBs in whieh the BS intends to sehedule distant mobiles 
p9| . These eontrol messages are neeessary before transferring additional eontrol information for 
establishing eommon RRC layer among BSs with RENEV. This proeedure is repeated for all 
neighboring SCs. If none of the requested SCs has enough unused resourees, the proeedure is 
repeated with the eNB. Up to this point, all messages used by RENEV in the deteetion phase 
are defined in the standard 


B. Transfer phase signaling 

We define the transfer of resourees as the reeonfiguration of a set of unused subearriers 
to be vaeated by the Donor BS and subsequently used by the Reeipient BS. As this pro¬ 
eedure is not eonsidered in X2-AP, a new Class 1 EP eompatible with the standard should 
be defined. In this paper the two proposed messages of the new EP are the messages 4 and 
5 (Pig. [^. We denote them as “X2-AP:METASIGNAEEING INEORMATION REQUEST” 
and “X2-AP:METASIGNAEEING INEORMATION ACKNOWEEDGE”, although other pos¬ 
sible implementations are not preeluded. 
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Once the Donor BS is seleeted, the initiating “X2-AP:METASIGNALLING INFORMATION 
REQUEST” message (message 4 in Fig. is transmitted from Requesting BS to the Requested 
BS to show that resourees are required by the former. The message must eontain the following 
lEs: Message Type, Requesting BS X2-AP ID, Requested BS X2-AP ID and the eorresponding 
transparent eontainer. These lEs indieate the number of neeessary RBs to eover the needs 
of the UE, and the identities of the Requesting and Requested BSs. For its part, the Donor 
BS returns a response to the Reeipient BS via “X2-AP:METASIGNAEEING INFORMATION 
ACKNOWEEDGE” message (see Fig.[^ message 5). This message earries all eontrol information 
needed to exeeute the aetual transfer of resourees. The eorresponding lEs are the Message Type, 
Cause, Bearers Admitted Fist, Bearers Rejeeted Fist and the equivalent transparent eontainer. 
These lEs are neeessary to eonfirm that the requested RBs exist in the Donor BS and that they 
are available for use by the Requesting BS. 


C. Discussion on the Time Scale of RENEV 

One dimension regarding the time seale of RENEV, is related to its duration. The algorithm is 
triggered every time that a Requesting BS laeks resourees. The main RRC funetions that have to 
be triggered per BS, RAC and RBC, are Eayer 3 RRM funetions. Therefore, the time seale of the 
algorithm resides on the time seale that RAC and RBC need in order to be aetivated in eaeh BS. 
Another dimension of the time seale of RENEV, regards its periodieity of triggering. To begin 
with, it is expeeted that too often triggering of RENEV leads to exeessive signalling of message 
exehange. In the seeond plaee, parameters sueh as the number of users or their mobility affeet the 
signalling burden exehanged by RENEV. The ability of exehanging messages over X2 interfaee 
resides on the aetual implementation of the interfaee (i.e., over the air wireless, fiber ete.). These 
are design parameters by the infrastrueture owner. To eonelude, although frequent triggering of 
RENEV leads to better adaptation to traffie variations, it also leads to higher message exehange 
over X2 interfaee, thereby inereasing exponentially the signaling. 


V. Throughput Analysis 


A. System Model 


As deseribed in Seetion III-A the seenario eonsists of a single maero eNB (hereafter denoted 
as BSq and loeated at the eenter of the seenario) and a SCs tier, made up of a set of SC elusters. 
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each one consisting of iV G N SCs (denoted as BSi, with \ < i < N), randomly distributed 
on a two-dimensional Euclidean plane As clusters are not overlapped, there is no loss of 
generality in assuming one SC cluster within the eNB coverage area, creating a set of A^-i-1 BSs, 
which is referred to as B = {BSi ■ 0 < i < N}. We denote as X G N the number of the 
overall users within the deployed scenario. These X users are divided into A^-i-1 traffic layers, 
each one geographically spanned over the coverage area of a BS. The coverage area of a BSi is 
defined as the region where users are served by this specific BS and all the users are assumed 
to be connected to the BS from which they receive the best Signal-to-Noise-Ratio (SNR), given 
that there are available RBs within BSi. Given the described scenario, if the proportion of users 
contained within the coverage area of BSi is denoted as Oj, the number of users within this 
coverage area may be expressed as Xi = aiX, with Yl!i=o = 1- Within each traffic layer, users 
are distributed uniformly. 


B. General Throughput Formulation 


The LTE-A standard defines a discrete set of Modulation and Coding Schemes (MCSs) with 
the following possible configurations in the downlink for data transmission for both SCs and 


the eNB: QPSK (|, |, |, |, |), 16-QAM (i, |, |) and 64-QAM (|, |, |) g. Based 

on a target bit error rate, the MCS is selected by the BS according to the SNR received by the 
user. In that sense, given that the transmission rate depends on the applied MCS, the expected 
transmission rate per RB of a user connected to BSi is 


= 5^P(MCS, = (1) 

k 

where P(MCSj = k) is the probability of using the MCS in BSi, and Rik is the transmission 
rate (in bps) achieved within a single RB with the MCS. The derivation for P(MCSj = k) 
may be found in Appendix A. Note that ([T]) is valid for eNB and SCs. However, due to the 
overlapping of the coverage areas of the SCs and the eNB, the users located within the coverage 
area of a SC could be connected to the eNB if the available resources allocated to SCs do not 
suffice. In other words, a user of the traffic layer (with i ^ ft) could get connected to BSq 
despite SNRj > SNRq. Hence, if a user within the traffic layer (with z 7 ^ 0) is served by the 
eNB, the expected transmission rate per RB is given by 


E[P0] = 5^P(MCS° = A;)-P,,, (2) 

k 
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where P(MCS° = k) is the probability of using the MCS in the eNB (i.e., BSq) with a user 
in the eoverage area {i ^ 0). Based on this, for a given number of users Xj, there is a group 
of users assoeiated to BSi, namely X\, and a group of users assoeiated to BSq, denoted by Xf. 
Thus, for a given Xj, the expeeted number of users assoeiated to BSi is 



(3) 


where RBt is the number of RBs alloeated to BSi and d is the speeifie demand of every single 
user (in bps). Aeeording to @, IE[X*] = Xj if RBi is enough to serve all the attaehed users. 
Otherwise, not all users assoeiated to BSi will be served. The maximum number of users that 
ean be served is ealeulated from the expeeted maximum throughput, defined as the expeeted 
throughput per RB (i.e. E[Ri]) multiplied by the number of available RBs, RBi. Thus, the 
expeeted maximum number of users is Finally, by definition, ]E[X°] = X* — IE[X*]. 

Aeeording to the definition, the total throughput, expressed as the sum of the throughput of eaeh 
BS (i.e., T = ’^j^Ti), depends on the number of users from every operator eonneeted to eaeh 
BS, the transmission rate per RB, as well as the amount and the distribution of the available 
resourees. In the following, we assume the use of a first-eome first-served poliey in eaeh BS. 
This poliey is equivalent to an extreme ease of PRR, where 100% of the resourees in eaeh BS 
are shared and delivered on-demand (hereafter denoted as PRR 100%). This assumption (with 
and without RENEV) results in the upper bound of the aggregate throughput. 

C. Aggregate Throughput with RENEV 

Although RENEV negotiates resourees in a peer-to-peer fashion among BSs, the proeedure 
ean be stoehastieally modelled as a single pool of resourees dynamieally alloeated to the tenant 
BSs, when RENEV and PRR 100% are implemented.Eet us denote the throughput served by the 
eNB and generated by the Xq users, as Tr q- This throughput will equal the traffie generated by 
Xo users assoeiated to BSo, subjeet to the availability of suffieient resourees (i.e., RBq). Thus, 



(4) 


Note that, when RENEV is applied, the eNB tends to transfer resourees to the SCs, if neeessary 
and feasible, rather than serve users within the eoverage area of the SCs. Therefore, X° = 0 for 
Vi 7 ^ 0. In turn, SCs serve their users with all the resourees alloeated within the SCs tier, as well 
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as with unused resources in the eNB, RBq. The application of RENEV may be modeled with 
two unified pools of resources; one composed of the RBs belonging to the SCs tier (denoted 
as RBt = RBi) and one consisting of the RBs from the eNB. Each Requesting BS will 
receive proportionally to its traffic load, resources from the SCs pool (i.e., ■ RBt) and the 

corresponding portion of resources belonging to the eNB pool, denoted as E,[RB-]. Therefore, the 
aggregate throughput generated by the SCs tier, according to the proof provided in Appendix B, 
can be written as 

= min (x ■ (1 - ao) ■ d, . (5) 

Consequently, the expected overall system throughput with RENEV, is given by: Tr = Tr^q + 



D. Aggregate Throughput without RENEV 

Alternatively, when RENEV is not applied (still considering a first-come first-served policy 
per BS, or in other words PRR 100%), there is not any mechanism to reallocate resources, and 
consequently all BSs can only serve users with their initially allocated RBs. Similarly to Q, 
the throughput of each SC is Tjvr,* = min(Xj ■ d,E[Ri\ ■ RBi), \/i ^ 0. 

As for the eNB throughput, it is divided into two components: the throughput offered by the 
Xq users within the coverage area of BSq (i.e., T^^q); and the traffic offered by users within 
the coverage area of the SCs that cannot be served by these BSs due to lack of resources (i.e.. 




( 6 ) 



(7) 


According to (|7]), if the available resources by the eNB (i.e., RBq) are enough to serve the users 
in the coverage area of the SCs that cannot be served by them due to lack of RBs (i.e.,E[X°] with 
i 7 ^ 0), then they are served and their throughput equals Otherwise, 

not all E[X°] users are served. The maximum throughput that can be achieved is calculated from 
the expected maximum throughput per RB (i.e., E[i?Q]), multiplied with the available remaining 
RBs in the SC tier. To calculate the latter, we subtract from the total number of RBs belonging 
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to the eNB {RBq), the ones used to serve the eNB’s traffie (i.e., 


7^0 

i 


E[Ro] 


throughput without RENEV is, 


Tnr — (T^Rfl 


'^NR,SCs) + Tp^R,i 
i^O 


). Therefore, the aggregate 


( 8 ) 


VE Additional Signaling Overhead Analysis 

The densifieation of the network via the deployment of numerous SCs poses ehallenges in the 
infrastrueture. Speeifieally, the need for a baekhaul to intereonneet BSs and forward both data 
traffie and signaling has emerged as one of the key points that eould eonstrain the feasibility of 
these seenarios. Eoeusing on the implementation of RENEV, the whole eommunieation among 
BSs relies on the existenee and eapaeity of the logieal X2 interfaee (as deseribed in Seetion|IV]). 
Although this logieal interfaee is standardized Q, the deseription of the baekhaul physieal 
infrastrueture in order to support it, is left open. Eor sueh a reason, it is erueial from the 
infrastrueture provider’s perspeetive to assess the additional overhead introdueed in the network 
by RENEV. In the following, we theoretieally derive the number of signaling messages exehanged 
during RENEV operation, as well as the expression for the pereentage of sueeessful resourees’ 
transfer requests. 


Given the system model presented in Seetion V-A and the nomenelature used in Seetion III-C 


eaeh BS may be eharaeterized by the number of RBs initially alloeated to it as well as the number 
of used/unused RBs for a partieular number of users. Thus, let us define, the number of available 
resourees for a speeifie BSi as r* = RBi — Ui, where RBi are the RBs initially alloeated to 
BSi and Ui is the number of RBs required to serve the demand of the users assoeiated to BSi. 
The number of required resourees, Ui, will be upper and lower bounded as a funetion of the 
number of users eonneeted to BSi, their traffie demand and their reeeived SNR. Therefore, 
Ui G [ui^rnin, Ui^rnax], where and Ui^rnax are the numbers of RBs being required when all 

the UEs assoeiated to BSi use 64QAM| (i.e., the maximum throughput per RB) and QPSRf 
(i.e., the minimum throughput per RB) respeetively. Based on these definitions, the upper and 
lower bounds of available resourees for the set of BSs of the deseribed system ean be defined 


as r^in = min {RBi - Ui 

0<i<N 


p) and T^aax max {RBi Ui Ynin) • 

0<i<N 


In this eontext, the system is defined by the set of possible initial states S = {Si, S 2 , ■ ■ ■, Sw} 
and the set of probabilities of oeeurrenee of eaeh state tt = {tti, 7r2,..., ttw}, where W stands for 
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the number of possible states. In turn, eaeh state is defined as Sj = Sj^ 2 , ■ ■ ■, ^j,rruax-rmir,+i)^ 

where Sj^k G No denotes the sum of BSs with a number of available resourees equal to (r^m — 1 + 
k) and Sj G S. As in RENEV the BSs first seek for resourees in the SCs tier and subsequently 
in the eNB, we deeouple the analysis into these two steps. Eoeusing first on the SCs tier (without 
eonsidering the resourees in the eNB), the system may be defined by the set of possible initial 
states S and the probability of oeeurrenee vr. By definition, ^ = jy Aeeording 

to the definitions stated above, the number of Requesting BSs in a given state Sj, will be equal 
to the number of BSs with negative r*, also expressed as nR{Sj) = XlfciT*" Sjfc-Therefore, the 

expeeted number of Requesting BSs may be written as 

w 

= ^nii{Sj) ■ TTj. (9) 

After the operation of RENEV in the SCs tier, the available resourees of the Donor BSs will 
have been transferred to the Requesting BSs to eover their needs. Consequently, the probability 
of having the system in a partieular state Sj after exeeuting RENEV will vary. If we denote by 

tt' the probability of being in the state Sj after the RENEV eompletion in the SCs tier, it holds, 

w 

TTj = '^T^n-Pnj, ( 10 ) 

n=l 

where pnj is the probability of transiting from state Sn to Sj. Note that not all transitions 
are feasible sinee the redistribution of resourees among SCs imposes some restrietions. Thus, 
Pnj 7^ 0 if and only if Sj is eontained in the set of feasible future states of Sn, i.e., Sj G J^(5'„). 
The detailed definition of J^{Sn), aeeording to the eonditions that should hold to satisfy that 
Sj G is introdueed in Appendix C. Henee, the transition probability, is given by 


Pnj 


1 : j = n,T{Sn) =^, 

|J-(5„)| '■ j 1^ ^1 ^3 ^ ^{Sn), 

0 : otherwise, 

V. 


( 11 ) 


where |J^(S'„)| is the eardinality of the set J^{Sn). Although the SCs tier is the first alternative for 
RENEV to realloeate the existing resourees, not all requests ean be eovered with the resourees 
of this tier. Thus, and aeeording to @, the expeeted number of sueeessful requests (i.e., when 
the needs of the Requesting BSs are eovered by the unused resourees of the Donor BSs) in the 
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SCs tier may be ealeulated as 

w 

^ nR(Sj) ■ [tij - tt']. (12) 

i=i 

As RENEV is eompleted in the SCs tier, all feasible redistribution of resourees has been 
sueeessfully eondueted, and the system is found in state Sj G S, with probabilities tt'. However, 
note that Sj eharaeterizes the seenario without taking into aeeount the resourees available in the 
eNB, i.e., tq. Therefore, in the seeond step of the signaling analysis a new set of states, namely 
S", must be defined to inelude tq. It should be noted that the rg resourees inserted into the 
system, may be distributed in different ways. Eor instanee, if all Requesting BSs are overlapped 
among them, the new resourees will be transferred to the SCs tier only onee. Conversely, if not all 
Requesting BSs overlap with the rest of the Requesting BSs, the tq resourees will be transferred 
more than onee. Therefore, if we define the number of non-overlapping groups of Requesting 
BSs as Q = {1, 2 ■ ■ ■ M}, where M stands for the number of Requesting BSs (for instanee, for 
Sj we have M = nR{Sj), the tq resourees ean be transferred to the SCs tier Q times. Thus, 
for a speeifie state Sj eontaining M Requesting BSs, the inelusion of the tq resourees from the 
eNB ean lead to M possible new states. Speeifieally, a state Sj results in M new states defined 
as Si' = • • •, 4% ■■■, with s'/;- = Sj^k + Qfork = ro- r^tn + 1 and 

Q = {1,2 ■■■M}, and s/;. = Sj^k otherwise. This set of new states is defined for eaeh value 
of tq. Therefore, after the inelusion of the resourees available in the eNB the system may be 
deseribed by the set of new possible initial states S" = (S'/, S'/,..., S'/} and the probability of 
being initially in these states tt" = (tt/, tt/, ..., tt/}, where L stands for the number of possible 
states. Thus, it holds that 


tt/ = tt' ■ P{Q = q\N, M) ■ PeNBiro), (13) 

where P{Q = q\N,M) is the probability of having q non-overlapping groups in a eluster with 
M Requesting BSs out of N BSs (ealeulated in Appendix D) and PeNsiro) is the probability 
that the eNB has tq spare RBs that eould be transferred. Eor a given seenario, the latter is a 
random variable that depends on the resourees alloeated to the eNB, the number of users and 
the traffie demand of eaeh user. 

Heneeforth, we use the same ealeulation method that we used for the SCs tier to derive 
the expeeted number of sueeessful requests. Eirstly, the expeeted number of Requesting BSs 
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is calculated as in Q, using the new probabilities of occurrence vr”, denoted as IE[ny = 
Yl!j=i ^R{Sj) ■ vr". After the application of RENEV, the available resources of the eNB will have 
been transferred to the Requesting BSs. The new transition probabilities from state S':, to S': 
for this phase, according to ( fTO] ), will be equal to tt"- = ' P’nj^ where pE is calculated 

with ( [TT] ) and the set of feasible future states ^^(5") according to Appendix C. Under the 
conditions stated above, it cannot be assured that all requests can be covered with the resources 
of the eNB tier. Thus, the expected number of successful requests in the eNB tier may be 
calculated as IE[ng] = Yl!j=i ■ [vr" — vr”']. Therefore the total expected number of successful 

requests by both tiers after the completion of RENEV is equal to = E[ns] + 

and the probability of successful requests is calculated as The number of signaling 

messages exchanged by the BSs depends on the total number of BSs (i.e., N + 1), the number 
of Requesting BSs, and the number of successful requests. In particular, and by observing 
Eig. it can be noticed that all Requesting BSs (whose number is in average equal to E[ni^]) 
exchange 3 messages (messages 1, 2 and 3) with the rest of the — 1 SCs. Additionally, 
the Requesting BSs not being able to obtain resources from the SCs tier (whose number is in 
average E[n'^]) exchange the aforementioned three messages with the eNB. Einally, if any of the 
requests is successful, the Requesting BSs exchange 2 messages (messages 4 and 5 in Eig. [^. 
Therefore, the expected number of signaling messages exchanged by RENEV may be expressed 
as: X = 3 ■ (A^ - 1) ■ E[njj] + 3 ■ E[ny + 2 ■ 


VIE Performance Evaluation 
A. Simulation Scenario and Parameters 

The number of clusters per eNB coverage area can vary from 1 to optional 4 and the 


number of SCs per cluster can vary from 1 to 10 depending on the actual deployment [|31 1. 
Therefore, our simulation scenario consists of an eNB overlaid with a cluster of SCs, consisting 


of 6 outdoor HeNBs-ETE femtocells [32| |33|, operating on the same carrier frequency [311, 


|34[. We conducted Monte-Carlo extensive simulations (with a thousand iterations to achieve 
statistical validity) in a custom made simulation tool implemented in MATEAB®, using random 
deployments of a SCs cluster placed within the eNB coverage area. In each iteration mobile 
users are distributed independently and non uniformly; i.e., 2/3 are dropped within the SC tier 
[311, [34|. The simulation parameters are listed in Table |I[ the 3GPP related parameter values 
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are based on The overall system bandwidth eonsists of 2 bands of 20 MHz, operating at 
2 GHz, eaeh one assigned to eaeh tier using CA. Paeket seheduling is proportional fair both at 
eNB and SCs. We eonduet simulations for a full buffer traffie model [ |3T| . Users download files 
using File Transfer Protoeol (FTP) at an average data rate of 300 Kbps. 

TABLE I 

Basic System Parameters used in the Simulation 


Parameters 

Settings/Assumptions 

Network layout 

Cluster of 6 HeNB LTE Femtocells 

randomly placed per Macrocell 

Inter-site 

distance/cell radius 

Macrocell: 500 m (ISO) 

Femtocell: 25 m (Cell radius) 

Transmit power 

Macrocell: 46 dBm, Femtocell: 17 dBm 

Bandwidth 

20 MHz at 2 GHz for each tier 

Path loss 

Macrocell: 140.7 -f 36.7(oglO(R[km]) 

Femtocell: 128.1-f 37.6(o5lO(R[km]) 

Shadow fading 

Lognormal, n = 0, std.=8 dB for Macrocell 

Lognormal, fi = 0, std.=10 dB for Femtocell 


As diseussed in the previous seetions, RENEV is a eomplementary virtualization solution 
implementable on top of existing solutions. Henee, in the seenario under eonsideration both 
NVS [ [T^ and PRR p9| are simulated with and without RENEV. NVS ereates distinet sliees of 
speetrum in eaeh partieular BS. These sliees aeeommodate equal pereentage of the overall RBs, 
eaeh one residing in a speeifie traffie flow. PRR framework, guarantees a minimum number of 
RBs per subframe on average for eaeh traffie flow, whieh is available when a partieular flow 
wants to use it (i.e., reserved part). The portion of system resourees remaining after subtraeting 
the reserved part at eaeh BS, is ealled shared part and it ean be used by any ineoming traffie 


flow. Aeeording to [19|, an operator requires at least a minimum portion of resourees to be 
reserved for its users within a BS, in order to guarantee QoS for partieular traffie sliees. In 
simulations, for users downloading ETP files this pereentage is set to 50% p9| eorresponding 
to the seheme named PRR 50%. Although setting a high value for shared part within a BS ean 
lead to more flexible alloeation of resourees, it eomes with the shorteoming of not eovering the 
minimum requirements for QoS imposed by operators. However, we use this maximum degree 
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of flexibility in PRR, having 0% RBs reserved part and 100% shared within eaeh BS (i.e., “PRR 
100%”), to ealeulate the theoretieal upper bound of the aggregate throughput. 


B. Network Performance 

Fig. [^presents the aggregate system throughput (a metric indicated by 3GPP in p4| ) with 
respect to an increasing offered traffic load for NVS as well as PRR 50% and PRR 100% with 
and without RENEV. As it may be observed, the experimental and theoretical curves for PRR 
100% and RENEV+PRR 100% (the upper bound expressions as derived in Section |V]) match. Eor 
offered load equal to 18 Mbps, the system’s behavior is the same for all the depicted schemes; 
all demanded traffic is served. However, as the load increases all compared schemes are able to 
serve less users compared to the system where RENEV is applied. In particular, when saturation 
is reached due to a lack of resources (i.e., offered load equals 78 Mbps), the throughput achieved 
with RENEV + PRR 100% (60.93 Mbps) represents an increase of 50.68% with respect to PRR 
100%. In the first case, the available resources of two tiers are distributed according to traffic 
demand to cover the maximum number of users’ needs; however when RENEV is not applied, 
each BS manages its own resources which are depleted after a while. At the other extreme, the 
NVS scheme achieves the poorest performance, since resources from different slices cannot be 
shared regardless of the traffic demands in each slice. The maximum value in this case is 23.19 
Mbps. As for PRR 50%, with and without RENEV, its performance constitutes an intermediate 
situation. 

Notwithstanding the good results offered by PRR 100% compared to PRR 50% (both of 


them without the application of RENEV), the authors in [19| expound that a minimum share of 
the available resources should be reserved for each traffic slice to guarantee minimum QoS 
requirements. Therefore, PRR 100% is not convenient in terms QoS despite outperforming 
PRR 50% in terms of aggregate throughput. The same conclusion applies when RENEV is 
implemented. By inspecting Eig.[^ it is particularly worth noting that RENEV + PRR 50% (which 
does not degrade the QoS requirements of the traffic slices) is able to show higher aggregate 
throughput than PRR 100%. This behavior is due to the ability of RENEV to compensate not 
only the traffic spatial non-uniformities but also the QoS loss experienced when sharing the 50% 
of the resources per BS, instead of the 100% in PRR. 
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Fig. 3. Aggregate System Throughput for different number of Offered Loads. 
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Fig. 4. (a) Percentage of transferred RBs by each tier, (b) Traffic Served by each tier. 
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Figures |^a) and j^b) study the percentage of transferred RBs per tier as well as the corre¬ 
sponding served traffic for the case of RENEV -i- PRR 100% (as depicted in Eig.[^. As expected, 
we observe that the RB transfer first increases, then reaches a specific peak and then decreases for 
both tiers. The two peaks in Eig. |^a) equal 32.2% of transferred RBs by the SCs tier (achieved 
for 60 Mbps) and 32.64% by the eNB (achieved for 78 Mbps). After these peaks, although the 
number of users requiring resources is augmented, the transferred resources decrease because 
both tiers run out of RBs since all of them are already allocated to the existing users. It is worth 
noting that the traffic served by each tier (Eig. [Jb)) depends on the available number of RBs. 
In particular, when the percentage of transferred RBs falls, the aggregate throughput in Eig. 
stabilizes since the resources are depleted and the incoming user requests cannot be satisfied. 

Einally, when applying RENEV, the resources are provided to the tenant Requesting BSs first 
by the SCs tier and subsequently, when none of the SCs is able to provide resources, by the 
eNB, that acts as a donor BS. Eor this reason, we may observe fluctuation points for the served 
traffic, among 50 Mbps and 100 Mbps in Eig. j^b). In particular, for low traffic load, most 
transfer of resources is conducted among the SCs. Progressively, as offered traffic increases, it is 
less probable that SCs provide additional resources. Thus the eNB starts transferring resources 
to the Requesting BSs. When the maximum load is achieved in the SCs tier (i.e., 60 Mbps), the 
probability of finding a Donor BS within this tier falls. On the same time, the eNB (which is 
still less loaded than the SCs) keeps increasing the percentage of transferred resources till 78 
Mbps. At this point, the eNB is also loaded and the probability of transferring to Requesting BSs 
decreases. This is translated into the served traffic; the traffic served by the SCs grows thanks 
to the transfer of resources from the SCs tier and from the eNB. However, when the transfer 
of resources by the SC tier falls, the increase of eNB transfer of RBs cannot compensate it and 
the traffic served by the SCs tier decreases. Due to high load in the eNB tier as well, when the 
transfer of resources decreases, the traffic tends to stabilize to the maximum traffic that can be 
served by the SCs tier without the transfer of resources. The served traffic by the eNB is also 
stabilized to the maximum value that can be served by it. 


C. User’s Throughput 

In Eigures |^a), [^b) and [^c) we study the Cumulative Distribution Eunction (CDE) of user 
throughput (indicated metric in p2|, [|34|) for three cases of traffic load: low offered load where 
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the majority of users are served, medium one and the ease where the system is saturated; 42 
Mbps, 66 Mbps and 78 Mbps eorrespondingly, as also depieted in Fig. In the sequel foeus 
on the seenario with PRR 100% with and without RENEV, sinee it provides the upper bounds 
of network’s throughput. Eirst, we observe that the gains in throughput aequired in the network 
side with the applieation of RENEV, ean be translated into merits for the end users. Aeeording 
to Eig. I^a), as the offered load is low, RENEV is able to help the majority of users to aehieve 
the demanded data rate. In partieular, the observed slight deviation from 300 Kbps, is due to the 
faet that some users do not aehieve the demanded data rate beeause of the ehannel eonditions 
that they experienee. However, without applying RENEV the user throughput dispersion is quite 
high. Eor instanee, 80% of the users aehieve throughput values equal or higher to 250 Kbps. 
The rest 20% of the users aehieve values ranging from 120 Kbps to 250 Kbps. 


(a) 





Fig. 5. CDF of user Throughput for (a) 42Mbps, (b) 66Mbps and (c) 78Mbps Offered Load. 

In addition, we observe that higher offered load affeets dramatieally the user throughput. Eor 
example, in Eig. |^b), 72% of the users aehieve transmission rate equal or higher than 250 Kbps 
when RENEV is applied. On the other hand for the same pereentage without applying RENEV 
the lowest user throughput aehieved is 130 Kbps. In partieular, the transfer of resourees defined 
by RENEV, improves the performanee of users with poor links, who are normally loeated in the 
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cell edge area. These users are more demanding in terms of required RBs. However, RENEV 
is able to satisfy sueh kind of users. Eor instanee, when the system is further loaded (Eig. [^e)) 
the dispersion among user throughput is quite high, both with and without RENEV. Even in 
this study ease, 50% of the overall users aehieve 75% of the demanded transmission rate (with 
lowest user throughput equal to 102 Kbps). On the eontrary, without RENEV, this pereentage 
falls to 52.5% of the demanded data rate. 

D. Signaling Overhead 

In this set of our experiments, we evaluate the requests and the eorresponding messages that 
are neeessary for the transition from a seenario where all resourees are initially distributed 
uniformly among the BSs, to a seenario where the resourees are finally distributed aeeording to 
the existing geographieal traffie variations (i.e., upper bound values). 
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Fig. 6. (a) Percentage of successful requests for different number of SCs per cluster, (b) Number of exchanged X2 messages 

per SC. 


In Eig. [^a) we study the impaet of the number of SCs into the pereentage of sueeessful 
requests per eluster, for different traffie offered loads (low, medium, and high as in Eig. [^. It 
is worth noting that in dense seenarios in terms of SCs, the available RBs are quiekly depleted, 
and therefore, the number of sueeessful requests falls. This means that the tenant Requesting 
BSs eannot attain the demanded resourees. Eor high loaded systems less requests are satisfied 
sinee resourees are exhausted faster. Eor example, if a eluster with 6 SCs is eonsidered (seenario 
analyzed in Eig. [^, the pereentage of sueeessful requests is 86.5% for 42 Mbps offered load. 
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80% for 66 Mbps and 72% for 78% Mbps. On the other hand, when 10 SCs are eonsidered 
within the eluster’s surfaee, this pereentage falls to 77%, 70% and 61%, respeetively. 

Fig. [^b) studies the number of exehanged messages per SC, for the three studied offered 
loads. In all oases, the experimental results showease that higher number of SCs within the 
eluster, is translated into higher number of exehanged messages over X2 interfaoe. For instanoe, 
for a eluster with 6 SCs, we observe in average 8.5 exehanged messages for 42 Mbps, 10.4 for 
66 Mbps and 12.4 for 78 Mbps. In partieular, as the number of SCs in a eluster inereases, the 
messages among the partioipant tenant BSs are also inoreasing even though the rate of inorease 
progressively reduees. 

The physieal implementation of X2 is still not standardized, so it should be noted that it is 
the main faotor imposing feasibility oonstraints. In general we note that a partieular number of 
SCs where RENEV ean be applied depends on the limits inserted of the aetual implementation 
of X2 and the eorresponding eapaeity reserved for signaling. Eig. |^b) ean result quite useful for 
operators, to ealeulate the aetual signaling for a eertain number of SCs per eluster, aeeording to 
the way they ehoose to implement X2 (i.e., sueh as fiber, over-the-air wireless, ete.). 

VIII. Concluding Remarks 

In this paper, we have proposed RENEV; a seheme that eonsiders the eoordination among 
several BSs to ereate an abstraetion of systems’ radio resourees, so that multiple tenants (i.e., 
BSs) ean be served, in a heterogeneous environment. The extensive performanee assessment has 
revealed that gains in system’s throughput are translated into gains for the users’ throughput as 
well. With the use of RENEV, system’s resourees are dynamieally distributed aeeording to users’ 
needs on an isolated and on-demand basis. In this way, the majority of the users is served, as 
long as spare resourees exist. Einally, the solution has been evaluated for the signaling overhead 
that adds into the network for inoreasing number of SCs per eluster. 

Appendix A 

MCS Selection Probability 

Eet us denote by Xi G the loeation of BSi and ?/ G a random loeation in the seenario. 
The signal strength reeeived from BSi at loeation y, expressed in dB, may be written as Pi{y) = 
Pxi — Li(y) — Si{y), where Pt^ is the oonstant that inoludes antenna gains and transmitted power 
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of BSi, Li{y) is the path loss from Xi to y, and Si{y) is the slow fading. The SNR received at 
y from BSi, when no interference is received, is given by SNRi{y)dB = Pi{y) — Nq, where Nq 
represents the noise average power. Throughout the rest of the analysis, taking into account the 
transmission power and coverage area of each BS as well as that subcarriers are not utilized by 


neighboring cells, we assume that interference is imperceptible among them [34|. Without loss 
of generality, the dependency of the several variables on the location y will be omitted in the 
sequel. Yet, all expressions are still derived for a random location y. Therefore, let SNRmax be the 
highest SNR received from a BS in i? at a random location y, where SNRmax = maxsg.gB SNRj. 

Focusing on the adaptive MCS mechanism, the MCS is selected by BSi if and only if 
SNR™*" < SNRi < SNR™“^, where SNR™*" and SNR™“^ stand for the minimum and maximum 
thresholds of MCS k, respectively. Therefore, the probability of using a certain MCS could be 
expressed as: 


P(MCSi = k) = 


P(SNRr" ^ SNRi < SNR^"" n SNR^ = SNR„ 


(14) 


P(SNRi = SNR^„,) 

Since the SNR of a particular BS* is considered independent from the SNR of the rest BSs, 


P(SNR, = H P(SNR, > SNR,) = J] P{Sj > Si + la^), (15) 

jp* jpi- 

where /i^, = Pt^ — Pxi + Li — Lj. Based on the analysis provided in 0 and after a convenient 
change of variables, ( fT5] ) is equal to P 5 -( ^*'^ ), where P 5 - denotes the Cumulative Distribution 
Function (CDF) of the random variable Si expressing the shadowing, whereas cxj and a, denote 
the standard deviations of the shadowing of BSi and BSj. Correspondingly, the numerator of ( fT4| ) 


min ^ 


is derived in Q as P(SNRr" ^ SNR,; < SNR^"" n SNR^ = SNR^,,,,) = P(SNR 
SNRi < SNR™"^ n SNRi > SNR,). By substituting the values 5° = Pr, - SNR^^^ - Li and 


= Px 


SNR^^^ 


Li, the previous equation is expressed as follows: 


/•si 

P(5° ^ P, < P' n S', >Si + /i„) = {FsAS^) - FsXS^)) - / FsXsi + y^J)fsXs^)dsi. (16) 

Jso 

where fsi{si) is the Probability Distribution Function (PDF) of S',. 


September 1, 2015 


DRAFT 






34 


Appendix B 

Derivation oe Equation (6) 

For deriving the throughput aehieved by the users loeated within the SCs tier with RENEV, 
let us divide the process according to the source that provides RBs to the Requesting BSs. First 
resources are redistributed within the SCs tier to serve the demanded traffic. In the case that these 
are not enough, resources are granted from the eNB. To begin with, SCs tier redistributes its RBs 
to accommodate the demanded traffic. If the overall traffic is less or equal to the SCs capacity, all 
users can be served. The overall resources within this tier, are equal to RBt = RBi. What 
is more, the average transmission rate for this case, equals E,[Rtot] = ‘ 

where Oj denotes the percentage of users located within the coverage area of BSi and E[i?j] the 
expected transmission rate in BSi. Thus, if ^ — RBt ■ ^[Rtot], all users located in 

the SC tier (i.e., ■ (1 — uo)) will be served by the SCs’ resources. It follows that 

'^Ri ~ ^ 

Once SCs’ resources (i.e., RBt) are depleted, X ■ (1 — oq) users within the Requesting BSs, 
will require further resources from the eNB tier. Therefore, the expected number of users to be 
served with resources from the eNB is = X • (1 — oq) — -EIRtot]- Thus, each Requesting 
BSi will have to serve Si = ■ £ users. Eet us denote as E,[RB-], the amount of resources 

from the eNB that can be given to each Requesting BSi. 

Based on this, a particular Requesting BSi, will serve all this traffic (i.e., £i ■ d) in the case 
where £i- d < E,[RBf] ■ holds. In contrast, the traffic served by Requesting BSi with RBs 
from the eNB tier will be equal to E[i?i?*] ■E[i?j] .If £i-d is served, in total the throughput achieved 
within this tier, will equal £i' d = d- £. Otherwise, it will be yielded by the summation of 
the traffic served in each Requesting BS with resources from the eNB (i.e., ■E[i?j]). 

Consequently the throughput generated by the users in the SCs tier, served both with resources 
redistributed within the SCs tier and resources transferred from the eNB, will be equal to 

Tr. = min (x ■ (1 — oq) ■ d, RBt ■ E,[Rtot] + ■ E[i(j] j . (17) 

It remains to show how we calculate the number of eNB resources, that can be given to each 
Requesting BSs (i.e., E[i?S|]), included in ( [TT] ). For the sake of simplicity and without loss of 
generality, we can assume circular cluster’s surface containing X circular shaped SCs. Therefore, 
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the area of the eluster is A = tt ■ where Rc is the eluster radius, and Ai = ti ■ R^a holds 
for a eireular shaped eoverage area with Radius RsCi- For a partieular Requesting BSi, loeated 
randomly within the eluster, there will be an overlap if the distanee between BSi and another 
BSj is less than RsCi + Rscy Thus the probability of overlap among two Requesting BSs is 
derived as 


TT ■ {RsCi + RsCjY (RsCi + RsCj V c.^ 

- I R. J ■ 

Then, the probability for a Requesting BSi of having overlaps is deseribed by a binomial 
random variable as follows: 


R(n. = n)= ■ R: ■ (1 - (19) 

Although log-normal shadowing is eonsidered, our assumption of eireular eoverage SCs has been 
validated by simulations (for 17 dBm SC transmission power, /x = 0 dB and as = 10 dB as 
indieated in Table |I]). We assume that a Requesting BSi with overlapping BSs, receives(RBs ■ 
RBs. The expeeted value of this term is equal to 


E[ 


RBs 

Hi + 1 


N-1 


1 = 5 : 

ni=0 


RBs 

Ui + l 


N -I 


rii 


■ (1 - 


where a eonvenient ehange of variables ean be applied, m = + 1, so as ( [^ equals 


( 20 ) 


E[ 


RBs 


rii + l 


^ A (iV-l)! n-P 

P„ ^ mUN -m)\ “ ' 

m=l ' ' 


RBs 

NPo 


[i-{i-Pon 


( 21 ) 


whieh is valid for all Requesting BSs sinee eaeh one is assumed to reeeive However 
this is not true in the ease that eaeh Requesting BS aeeommodates different portion of users 
(i.e., tti). This differenee in the Requesting BS load, implies different traffie demands and henee 
unequal pereentage of resourees to be alloeated. Let us assume, as previously, that Requesting 
BSi overlaps with rxj BSs. The number of the possible ways of overlapping equals . Eaeh 
of these ways ean oeeur with probability (P"‘ • (1 — Let us define the set (9”* as 

a partieular set of rii overlapping Requesting BSs with Requesting BSi. All Requesting BSs in 
as well as Requesting BSi, will share RBs aeeording to the proportion of users that eaeh 
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one accommodates. Thus, the percentage of resources achieved per Requesting BSi is equal to 


1C 


. Therefore 


7V-1 


E[RBn = RBs-J2 PT ■ (1 - Po] 


N—l—rii 


E 


ni=0 




( 22 ) 


BSk&o : 


Appendix C 

Set of Feasible Future States 

RENEV is intended to redistribute the unused resources of the possible Donor BSs among 
the Requesting BSs. Therefore, not all transitions from state S'„ to state Sj are feasible. The 
set of feasible future states for a given state S'„, is defined as the set of states to which 

Sn could transit after performing RENEV. Based on the definition of states Sn, Sj and RENEV 
algorithm, the following conditions must be accomplished to assure that Sj G 

• The amount of resources is constant in the initial and the final states: ^ . 

{rmin -I + k)= Sn,k ' (P^n -1 + k). 

• After performing RENEV, the number of Requesting BSs should be smaller. Therefore, 
nn{Sj) < nR{Sn). 

• The number of requested RBs in the final state should be less than the corresponding number 
in the initial state: XlfciT™ ^jk ■ {rmin - I + k) < XlfciT™ ^nk ■ {rmin - l + k). 

• In state Sj (i.e., final state) there are not new Requesting BSs. Therefore, \fsn,k = 0 and 
k < —rmin, then Sj^k = 0. Eikewise, 7^ 0 and k < —rmin, it holds that Sj^k < Sn,k- 

• The number of RBs transferred by the Donor BSs is equal to the number of RBs received 

by the Requesting BSs: {^n,k - Sy^) ■ {rmin - I + k) = - -Sjy) • 

( rmin T 1 fc). 

• The absolute value of the highest amount of requested RBs in the initial state (i.e., negative 
value) should be lower or equal than the minimum amount of available RBs such that if 
k rmax rmin 1 , ^k S: rmin , '^^n^k 7“ ii thcU Sjk ^ 0 , V/c ^ l^mm 1 “t“ ^ |. 

• As RENEV is completed, all possible redistribution of resources has been done. Therefore, 
there is not any possible Donor BS that could cover the needs of a Requesting BS. Thus, 
Wsj^k 7 ^ 0 and A; < -rmin, it is true that Yl^^Zl^rZZ+l-k = 0. 
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Appendix D 

Derivation oe P{Q = q\N,M) 

The probability that two BSs within the eluster are overlapping is derived in ( [T8] ), denoted as 
Po, and the probability that a specifie BSi in the cluster is overlapped with n BSs (no overlapping 
among different clusters is assumed), denoted as P{ni = n), is derived in ( [T9| ). Note that, for 
a given state Sj, if BSi is assumed to be a Requesting BS, the probability that a BS different 
from BSi is a Requesting BS equals Pn,m = where M = nR{Sj). Let us denote with 
rrii, the number of Requesting BSs overlapping BSi. Henceforth, PRsirrii = m\N,M) denotes 
the probability that m Requesting BSs overlap BSi, given that M out of N BSs are Requesting 
BSs it can be expressed as 


PrsK = rn\N, M) = (pi^i = k) ■ ■ P^^j^ ■ (1 - Pn,m)''~'"^ ■ (23) 

In RENEV, the eNB will only transfer the same resources to two different Requesting BSs if 
they do not overlap. Approximately, we could claim that the available resources of the eNB can 
be transferred to a specific SCs cluster, as many times as the number of non-overlapping groups 
of Requesting BSs. Therefore, we are interested in figuring out the number of non-overlapping 
groups of Requesting BSs within the cluster, denoted as Q = {1, 2, • • ■ M}. Eor instance, when 
all Requesting BSs overlap altogether, Q = 1; when there are two non-overlapping groups of 
BSs, Q = 2 (i.e., BSs are overlapped within each group but non-overlapped with the BSs of the 
other group); finally, when all Requesting BSs are not overlapped, Q = M. If we assume that 
all BSs within each group overlap with each other, the probability of having Q non-overlapping 
groups of BSs can be approximated by 


{ PRB{m, = N -l\N,M) ifg = l, 

Y.kPo^PRB{m, = k\N,M)-PRB{m, = M-q-k\N,M)) if g = 2, (24) 

PnAm = k\N, M) ■ P{Q = q - l\N - I - k,M - I - k) if g > 2. 
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